Eastern Arkansas Vacation Packages 2025/2026 from $576

Eastern Arkansas flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.

The Stallion

Downtown Memphis

$576

per person

Nov 20 - Nov 24

found 1 day ago

Roundtrip non-stop flight included

Providence (PVD) to Memphis (MEM)

This aparthotel features free WiFi in public areas, laundry facilities, and self parking. Luggage storage and a virtual front desk are also provided.

Sheraton Memphis Downtown Hotel

Downtown Memphis

$582

per person

Dec 10 - Dec 16

found 12 hours ago

Roundtrip non-stop flight included

Rochester (ROC) to Memphis (MEM)

This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Traveling on business? Take advantage of the business center, free WiFi in public areas, and valet parking. A snack bar/deli, express check-out, and dry cleaning are also on offer.

The Louis Hotel

Save 100% on your flight

$1,128

per person

Dec 10 - Dec 16

found 12 hours ago

Roundtrip non-stop flight included

Rochester (ROC) to Jonesboro (JBR)

This smoke-free hotel features a golf course and 2 restaurants. Traveling on business? Take advantage of the free WiFi in public areas, laundry service, and free valet parking. Relax with a drink at one of the 2 bars/lounges and enjoy the a rooftop terrace.

The Rambler

Downtown Memphis

$612

per person

Nov 20 - Nov 24

found 1 day ago

Roundtrip non-stop flight included

Providence (PVD) to Memphis (MEM)

This aparthotel features an outdoor pool and a hot tub. WiFi in public areas is free. A terrace, express check-in, and express check-out are also on offer.

Residence Inn by Marriott Memphis Downtown

Downtown Memphis

$676

per person

Dec 10 - Dec 16

found 12 hours ago

Roundtrip non-stop flight included

Rochester (ROC) to Memphis (MEM)

This hotel features a gym and a rooftop terrace. Traveling on business? Take advantage of the business center, free WiFi in public areas, and valet parking. Relax with a drink at the bar/lounge and enjoy the free buffet breakfast.

Top Eastern Arkansas hotels deals

Gold Strike Casino Resort

1010 Casino Center Dr, Robinsonville, MS

$117 nightly

$127 total

Oct 15 - Oct 16

Total with taxes and fees

This resort features a casino, a full-service spa, and 5 restaurants. Traveling on business? Take advantage of the business center, express check-in, and free valet parking. Relax with a drink at one of the 3 bars/lounges and enjoy perks like free self parking.

Spa

Parking included

Southland Casino Hotel

1550 Ingram Blvd, West Memphis, AR

Free Cancellation

Reserve now, pay when you stay

$117 nightly

$136 total

Oct 6 - Oct 7

Total with taxes and fees

A casino, 5 restaurants, and a 24-hour gym are all featured at this hotel. Relax with a drink at one of the 4 bars/lounges and enjoy perks like free valet parking. Free self parking, a coffee shop, and limo/town car service are also offered.

Parking included

Free WiFi

Hollywood Casino Tunica

1150 Casino Strip Resort Blvd, Robinsonville, MS

Free Cancellation

Reserve now, pay when you stay

$72 nightly

$80 total

Oct 5 - Oct 6

Total with taxes and fees

A casino, 2 restaurants, and an indoor pool are all featured at this hotel. Relax with a drink at one of the 3 bars/lounges and enjoy the 24-hour gym.

Pool

Pet friendly

Hu. Hotel

79 Madison Avenue, Memphis, TN

Free Cancellation

Reserve now, pay when you stay

$96 nightly

$115 total

Oct 12 - Oct 13

Total with taxes and fees

This hotel features a gym and a bar/lounge. Traveling on business? Take advantage of the 3 conference rooms, along with free WiFi in public areas. Self parking, a terrace, and luggage storage are also offered.

Pet friendly

Free WiFi

The Guest House at Graceland

3600 Elvis Presley Blvd, Memphis, TN

Free Cancellation

Reserve now, pay when you stay

$218 nightly

$266 total

Oct 23 - Oct 24

Total with taxes and fees

This smoke-free hotel features 3 restaurants, a bar/lounge, and a gym. Traveling on business? Take advantage of the business center, laundry service, and free airport shuttle. You'll appreciate the seasonal outdoor pool, poolside bar, and concierge services.

Pool

Free airport shuttle

Big Cypress Lodge

1 Bass Pro Drive, Memphis, TN

Free Cancellation

Reserve now, pay when you stay

$277 nightly

$331 total

Oct 28 - Oct 29

Total with taxes and fees

This luxury hotel's 2 restaurants, 3 bars/lounges, and 24-hour gym are some of the featured amenities. Valet parking, a 24-hour business center, and a terrace are also offered.

Pet friendly

Restaurant

Don't see what you're looking for?

See all available properties in Eastern Arkansas

View all properties

Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Popular places to visit

Johnny Cash House

You can browse the exhibits at Johnny Cash House, a museum with a story of its own, during your travels to Dyess. Amble around the area's parks or experience its museums.

Horseshoe Tunica Casino

Why not try your luck with a visit to Horseshoe Tunica Casino during your time in Robinsonville? Check out the casinos and top-notch restaurants in this relaxing area.

Southland Casino Racing

Why not roll the dice with a visit to Southland Casino Racing during your visit to West Memphis? Experience the entertainment choices and great live music in this family-friendly area.

Frequently asked questions

How much are vacation packages to Eastern Arkansas?

With vacation packages being sold for only $576, there's no need to wipe out your bank balance for your trip to Eastern Arkansas. Travelocity can help. Bundle up hotels, flights and tours into a convenient package and walk away with fantastic discounts. The more you book, the greater the savings.

Where can I get the best vacation package deals for Eastern Arkansas?

One word — Travelocity. With no less than 400 airlines and 1,000,000 properties worldwide, it's a piece of cake to put together an Eastern Arkansas package deal that suits your travel style.

Why should I purchase my Eastern Arkansas vacation package via Travelocity?

Whether you're in search of the ultimate unplugged vacation or you crave the fun and excitement of the big smoke, booking everything with Travelocity saves you time, hassle and money. No need to sift through hundreds of different websites for the best deal — our Price Match Guarantee ensures you'll always score the lowest possible price, and our team of customer service experts are available round-the-clock.

Can I save on my Eastern Arkansas car rental if I combine it with my hotel or flight?

Combining your bookings into an Eastern Arkansas vacation package will save you a handsome sum. You can choose a car and flight; a hotel, car and flight; or a hotel and car. There's no better way to explore the greater Eastern Arkansas region than with your own ride. You can also add tours and experiences to your Travelocity package.

Which airport is best for Eastern Arkansas?

Memphis Intl. Airport (MEM) is the main airport that has flights in and out of Eastern Arkansas.

What is there to do in Eastern Arkansas?

You'll be happy to know Eastern Arkansas is overflowing with wonderful photo opportunities, however Southland Casino Racing and Arkansas State University are two you shouldn't miss.